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XXI. A new method of solving numerical equations of all 
orders*, by continuous approximation * By W. G. Horner, Esq. 
Communicated by Davies Gilbert, Esq. F. R. S. 

Read July 1, 1819. 

i. A he process which it is the object of this Essay to esta- 
blish, being nothing else than the leading theorem in the 
Calculus of Derivations, presented under a new aspect, may 
be regarded as a universal instrument of calculation, extend- 
ing to the composition as well as analysis of functions of every 
kind. But it comes into most useful application in the nume- 
rical solution of equations. 

2. Arbogast's developement of 

<p ( a, -\- fix -{- yX* + ^ 3 + BX * + ■ • - ■ ) 

(See Calc. des Der. § 33) supposes all the coefficients within 
the parenthesis to be known previously to the operation of <p. 
To the important cases in which the discovery of y, $, Sec. 
depends on the previous developement of the partial functions 
<f> (a -f- /3x), <f> (a + j&F + yjc 2 ), &c. 

* The only object proposed by the author in offering this Essay to the acceptance 
of the Royal Society, for admission into the Philosophical Transactions, is to secure 
beyond the hazard of controversy, an Englishman's property in a useful discovery. 
Useful he may certainly be allowed to call it, though the produce of a purely mathe- 
matical speculation ; for of all the investigations of pure mathematics, the subject of 
approximation is that which comes most directly, and most frequently into contact 
with the practical wants of the calculator. 

How far the manner in which he has been so fortunste as to contemplate it has 
conduced, by the result, to satisfy those wants, it is not for him to determine ; but 
his belief is, that both Arithmetic and Algebra have received some degree of improve - 
snent, and a more intimate union. The abruptness of transition has been broken 
down into a gentle and uniform acclivity. 
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it is totally inapplicable. A theorem which should meet this 
deficiency, without sacrificing the great facilitating principle 
of attaching the functional symbols to ot alone, does not 
appear to have engaged the attention of mathematicians, in 
any degree proportionate to the utility of the research. This 
desideratum it has been my object to supply. The train of 
considerations pursued is sufficiently simple ; and as they 
have been regulated by a particular regard to the genius of 
arithmetic, and have been carried to the utmost extent, the re- 
sult seems to possess all the harmony and simplicity that can 
be desired ; and to unite to continuity and perfect accuracy, a 
degree of facility superior even to that of the best popular 
methods. 

Investigation of the Method. 

3. In the general equation 

<px = 

I assume x = R -f- r + r' + r" -f- 

and preserve the binomial and continuous character of the 
operations, by making successively 

x~R -\-z =Rfr •fz' 

= R' + z> = R' + r' + z" 

= R" + z"==&c. 
Where R M represents the whole portion of a? which has already 
been subjected to <p, and 2*= r*-±z*'the portion still excluded ; 
but of which the part r* is immediately ready for use, and is 
to be transferred from the side of z to that of R, so as to change 
$ R* to <p R* 1 without suspending the corrective process. 

4. By Taylor's theorem, expressed in the more conve- 
nient manner of Arbogast, we have 

<pR + D<pR . x + D* <pR . z* + D 3 0R . z 3 + ...... . 
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Where by D n <pR is to be understood y-^ — %• ■• £' M" * W1Z ' t " ie % '* 
derivee with its proper denominator ; or, that function which 
Arbogast calls the derivee divisee, and distinguishes by a c 
subscribed. Having no occasion to refer to any other form 
of the derivative functions, I drop the distinctive symbol for 
the sake of convenience. Occasionally these derivees will 
be represented by a, b, c, &c. 

5. Supposing <pR and its derivees to be known, the mode 
of valuing <f>R' or <p (R + r) is obvious. We have only to 
say in the manner of Lagrange, when preparing to develope 
his Theory of Functions, 

<f>R'=<pR + Ar 
A = D<pR + Br 
B = D^R + Cr 
C = D 3 <pR + Dr 

V = D»™ a <pR + Ur 

U=D»-' <pR + r fXJ 

Taking these operations in reverse order, we ascend with 
rapidity to the value of <p (R + r) or <pR'. 

6. The next point is, to apply a similar principle to dis- 
cover the value of <p (R + r -f- r') = <p (R' + r') = <pR". We 

here have 

<pR"=<pR f + A'r' 

A' = D<pR' -f B' r' 

B' = DW+CV 

C =D 3 <?)R'+D / r' 

V' ~D«-NpR'-f-U'r' 

U' = D"- , <pR'+r' 
But the former operation determined <pR' only, without giving 
the value of any of the derived functions. The very simple 
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scale of known quantities, therefore, by which we advance so 
rapidly in the first process, fails in those which follow. 

7. Still we can reduce these formulas to known terms ; for 
since we have in general 

U U tpct = — - j j— L) qxx, 

(See Arbogast, § 137); by applying a similar reduction to 
the successive terms in the developement of D m <pR' = D m 
<p (R + r ) 5 we obtain* 
D^R / =D- ( pR + ^ D M + J <pR . r + ^f- 1 . ^±i D m + 2 <pR . r 8 

+ !!L^i^_LiifL±J D m +3 ? R . r 3 + &c. 

And it is manifest that this expression may be reduced to a 
form somewhat more simple, and at the same time be ac- 
commodated to our principle of successive derivation, by 
introducing the letters A, B, C, &c. instead of the functional 
expressions. 

8, As a general example, let 

M = D m q>R + Nr 
N =D m +>R + Pr 
P saD^+^R+Qr 



* This theorem, of which that in Art. 41s a particular case [m — o\, has been 
long in use under a more or less restricted enunciation, in aid of the transformation 
of equations. Halle y's Speculum Analyticum, Newton's limiting equations, and 
the formulae in Simpson's Algebra (ed. 5, p. 166, circa fin.) are instances. In a 
form still more circumscribed [rrsl, R:=o> 1* 2, &c] it constitutes the Nouvelk Me- 
tbode of Bud an ; which has been deservedly characterized by Lagrange as simple 
and elegant. To a purpose which will be noticed hereafter, it applies very happily 1 
but regarded as an instrument of approximation, its extremely slow operation renders 
it perfectly nugatory: and asLEGBNDRE justly reported, and these remarks prove, 
it has not the merit of originality. 
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represent any successive steps in the series in Art. 5; then are 
D* <?)R=M— .Nr 
D m +>R : =N--Pr 
D m+2 <?>R = P — Qr 



And by substituting these equivalents in the developement 
just enounced, it becomes 
D»<pR*=sM+mNr + * ' m + - l -Pr m + ™ '" m+ 3 a Qr'+&c 

9. With this advantage, we may now return to the process 
of Art. 6, which becomes 

#'=?R' + AV 

A'= (A + Br-f Cr* + Dr 5 + Er* + &c.) + B V 
B / = (B +2Cr + 3D^+4Er 3 + &c.) +CV 
C = (C + 3 Dr + 6 Er* + &c.) + D V 

* • * * • • » * • 

V'= (V + ^=2Ur+ "v*;"7' r') + U' r' 

U'=(U + ~ir)+r' ..... CII."] 

Taking these operations in reverse order as before, by deter- 
mining U', V C, B', A', we ascend to the value of <pR". 

10. In this theorem, the principle of successive derivation 
already discovers all its efficacy ; for it is obvious that the 
next functions U", V" ..... C", B", A", <pR'", flow from the 
substitution of A', B', C, . . . . V, U', <?>R", r', r", for A, B, 

C V, U, <pR', r, t', in these formulae ; and from these 

V", V", &c. ; and so on to any desirable extent. In this re- 
spect, Theorem II, algebraically considered, perfectly answers 
the end proposed in Art. 2. 

11. We perceive also, that some advance has been made 
toward arithmetical facility; for all the figurate coefficients 
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here employed are lower by one order than those which 
naturally occur in transforming an equation of the n th degree. 
But it is much to be wished, that these coefficients could be 
entirely dispensed with. Were this object effected, no mul- 
tipliers would remain, except the successive corrections of the 
root, and the operations would thus arrange themselves, in 
point of simplicity, in the same class as those of division and 
the square root. 

12. Nor will this end appear unattainable, if we recur to 
the known properties of figurate numbers ; which present to 
our view, as equivalent to the n' b term of the m th series : 

1. The difference of the n' h and n — 1 th term of the m + i lft 
series. 

2. The sum of the first n terms of the m — 1* series. 

3. The sum of the n th term of the m — 1 th , and the n — 1 th term 
of the m th series. 

The depression already attained has resulted from the first 
of these properties, and a slight effort of reflection will con- 
vince us that the second may immediately be called to our aid. 

13. For this purpose, let the results of Art. 9 be expressed 
by the following notation : 

<£>R"=<pR' +AV 

A' = A t + B' r' 

B'=B +CV 

C = C 3 + DV 



V'=V M _ 2 +U'r' 

n— i ' 

the exponents subjoined to any letter indicating the degree 
mdcccxix. S s 
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of the figurate coefficients in that formula of the theorem, of 
which such letter is the first term. 

14. Although this statement appears only to have returned 
to us the conditions of Art. 6, with all their disadvantages, 
and to have merely substituted 

A, for D<pR' or a' 
B 2 for D^R'ortf 

C for DW or c' 

3 

&c. yet, by means of the property just alluded to, the essential 
data A, B, C, &c. which have disappeared, will again be ex- 
tricated. For the developement of D CT <j>R', found in Art, 8, 
undergoes thereby the following analysis : 

Ml XT I »».»»+ I r» » ■ »1. m+I.M + 2 r > o . 
■4-mNr-l j— 5— Pr 4 + ;— f ■ ^ -Qr 3 + . . . .. 

= M + Nr + Pr 2 + Qr 3 + 

4- Nr + 2 Pr" + 3 Qr 3 + . 

+ Nr+3Pr* + 6Qr 3 + 

a . • • * • • • 

+ W + mPr 3 + ~^-Qr 3 + 

which equivalence will be thus expressed : 

M OT = M + N i r + N/+N 3 r+ + N m r 

Returning therefore once more to our theorem, we now have 
<pR"=<pR' + AV 
A= (A + B^ + BV 
B' = (B + C ( r + C/) + C'r' 
C == (C ~f D x r + D/ + D 3 r) + D' r' 

, • • • • • • • 

V = (V+U/+U J ,r+U 3 r+ ...... U M _,r) + UV 

U'sa (U +"n^i .r)+r J 
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15. This theorem employs exactly the same total number 
of addends as Theorem II, but with the important improve- 
ment, that the number of addends to each derivee is inversely 
as their magnitude, contrary to what happened before. Figu» 
rate multipliers are also excluded. And it is easy to convince 
ourselves that no embarrassment will arise from the newly 
introduced functions. For if we expand any of the addends 
N^r in the general formula equivalent to M , and analyze 

it by means of the third property of figurate series, we shall 
find 

And since we take the scale in our Theorem in a reverse or 
ascending order, this formula merely instructs us to multiply 
an addend already determined by r, and to add the product 
to another known addend ; and if we trace its effect through 
all the descending scale, to the first operations, we observe 
that the addends to the last derivee, from which the work 
begins, are simply r repeated n — 1 times. 

16. Because N o =N, the addend exterior to the paren- 
thesis, might for the sake of uniformity be written N ' r*. 
The harmony of the whole scheme would then be more com- 
pletely displayed. To render the simplicity of it equally per- 
fect, we may reflect that as the factors r, r', &c. are engaged 
in no other manner than has just been stated, viz. in effecting 
the subordinate derivations, their appearance among the 
principal ones is superfluous, and tends to create embarrass- 
ment. Assume therefore 

and we have. 
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<f,R"=<pR' + A' 

A'=(A+ I B)+ B / 
B'=(B + I C+ Z C)+ Q C' 

C=(C+ 1 D + 2 D + 3 D)+oI>' 

• • • • • ■ • 

V'= (V + JJ+ 2 u+ 3 u+ n _ 2 U) + U' 

U'=(U + «-.i .r)+r' . . . £lirj 

the subordinate derivations being understood. 

17. The Theorems hitherto give only the synthesis of <px, 
when x = R-f- r + r ' + &c. is known. To adapt them to 
the inverse or analytical process, we have only to subtract 
each side of the first equation from the value of <px ; then 
assuming <px — <pR* = A", we have 

A'=A- o A 

A = a + B 

&c. as in Theorem I. 

A'^A 7 — e A' 

A'=(A+ I B) + o B' 

&c. as in Theorem II. or III. 
The successive invention of R, r, r', &c. will be explained 
among the numerical details. In the mean time, let it be 
observed that these results equally apply to the popular for- 
mula (px = constant, as to <px = 0. 

18. I shall close this investigation, by exhibiting the whole 
chain of derivation in a tabular form. The calculator will 
then perceive, that the algebraic composition of the addends 
no longer requires his attention. He is at liberty to regard 
the characters by which they are represented, in the light of 
mere corresponding symbols, whose origin is fully explained 
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at their first occurrence in the table, and their ultimate appli- 
cation at the second. The operations included in the paren- 
theses may be mentally effected, whenever r is a simple digit. 
And lastly, the vertical arrangement of the addends adapts 
them at once to the purposes of arithmetic, on every scale of 
notation. 

General Synopsis. 



u—i< h Der. 
u 
r 

n — 1 . r 



U 



i«— 1 . r 
&c. 



n— 2' 4 Derivee. 
(Ur=) U 



V 
(U+r*=) U 

O X 

(U+r*=) U 

&c. to 

U 
n — z 
(UV=) U' 



(V'+r n =z) U 
&c. 



«_3*Derivee. 

t 

(rV=) V 



T 

(V+Ur=) V 

O I 1 

(V+Ur=) V 

&c. to 

V 
n — 3 
(V r'=) V' 



T' 
(V+UV=)V' 

I I 

&c. 



&c. 
&c. 

&c. 



&c. 



3rd. Derivee. 



Dr=) 



(D+Er=) D 

O X 

(D+Er— ) D 

i % 7, 

(D+Er=) D 
3 3 

(DV=) D' 



(D'+EV=)D' 
» « 

&CV 



2nd. Derivee. 
b 

(Cr~) C 



B 
(C+Dr=) C 

O I > 

(C+Dr=) c 
(C'r'=) C 



B' 

(C'+DV=)C' 

"1 ■ 

&c 



1st. Derivee. 



(B,~) 



Synthesis 
pR 
(Ar~) A 



(B+CY=) B' 

O I I 

(BV=) B' 



(AV=)A' 



A 

(B' + CV—)B' 
"1 1 

&c. 



<? 



pR" 

(AVr)A' 

O 

&c. 



Anal. I . Root. 
A'R + »'+?-' + 
-A| 
1 
1 

A''' 

-A' 



A"' 



.A": 



&c. 



Illustrations. 



19. The remarks which are yet to be adduced will bear 
almost exclusively on the Analytic portion of the Theorem, 
from which the Synthetic differs only in the less intricate 
management of the first derivee ; this function having no 
concern with the discovery of the root, and its multiple being 
additive like all the rest, instead of subtractive. 

From the unrestricted nature of the notation employed, it 
is evident that no class of equations, whether finite, irrational 
or transcendental, is excluded from our design. In this re- 
spect indeed, the new method agrees with the established 
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popular methods of approximation ; a circumstance in favour 
of the latter, which is overlooked by many algebraists, both 
in employing those methods, and in comparing them with 
processes pretending to superior accuracy. The radical fea- 
ture which distinguishes them from ours is this : they forego 
the influence of all the derivees, excepting the first and 
perhaps the second ; ours provides for the effectual action 
of all. 

20. Concerning these derive" es little need be said, as their 
nature and properties are well known. It is sufficient to state 
that they may be contemplated either as differential coeffi- 
cients, as the limiting equations of Newton, or as the nume- 
rical coefficients of the transformed equation in R -f- z. This 
last elementary view will suffice for determining them, in 
most of the cases to which the popular solutions are adequate ; 
viz. in finite equations where R, an unambiguous limiting 
value of x, is readily to be conjectured. When perplexity 
arises in consequence of some roots being imaginary, or dif- 
fering by small quantities, the second notation must be called 
in aid. The first, in general, when <px is irrational or trans- 
cendental. 

ai. The fact just stated, namely, that our theorem con- 
tains within itself the requisite conditions for investigating the 
limits, or presumptive impossibility, of the roots, demonstrates 
its sufficiency for effecting the developement of the real 
roots, independently of any previous knowledge of R. For this 
purpose, we might assume R = ; r, r, &c. = 1 or . 1 &c. and 
adopt, as most suitable to these conditions, the algorithm of 
Theorem II, until we had arrived at R", an unambiguous 
limiting value of x. But since these initiatory researches 
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seem more naturally to depend on the simple derivees, a, b, &c. 
than on A, B, &c. their aggregates ; and since, in fact, as long 
as ris assumptive or independent of R, our system of derivation 
offers no peculiar advantage ; I should prefer applying the 
limiting formulas in the usual way ; passing however from 
column to column (Wood, § 318.) of the results, at first by 
means of the neat algorithm suggested in the note on Art. 7, 
and afterwards by differencing, &c. as recommended by La- 
grange, (Res. des Eq. Num. § 13), when the number of co- 
lumns has exceeded the dimensions of the equation. (Vide 
Addendum.) 

If, during this process the observation of De Gua be kept 
in view, that whenever all the roots of $x are real, D m—1 <px 
and D M+I <px will have contrary signs when D m q>x is made 
to vanish, we shall seldom be under the necessity of resorting 
to more recondite criteria of impossibility. Every column in 
which appears between results affected with like signs, will 
apprize us of a distinct pair of imaginary roots ; and even a 
horizontal change of signs, occurring between two horizontal 
permanences of an identical sign, will induce a suspicion, 
which it will in general be easy, in regard of the existing 
case, either to confirm or to overthrow. 

22. The facilities here brought into a focus, constitute, I 
believe, a perfectly novel combination ; and which, on that 
account, as well as on account of its natural affinity to our own 
principles, and still more on account of the extreme degree of 
simplicity it confers on the practical investigation of limits, 
appears to merit the illustration of one or two familiar ex- 
amples. 
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Ex. 1. Has the equation x* — 4.Z 3 -j- 8x 2 — i&r + aa: 
any real root?— See Euler, C. D. p. 678. 



x = o 

20 
—16 

8 

—4 
1 



1 / 



9 

-8 

2 
o 
1 



4 
o 

8 

4 
1 



Here the first column consists of the given co-efficients 
taken in reverse order. In the second, 9 is = the sum of the 
first column, — 8 is = — 16 + 2 (8) -f 3 ( — 4) + 4 (1 ), 
2 is = 8 + 3 ( -4) +6(1), &c. The third column is 
formed from the second, by the same easy process. We need 
proceed no farther; for the sequences 2, o, 1 in the second 
column, and 4, o, 8 in the third, show that the equation has 
two pairs of imaginary roots. Consequently it has no real 
root. 

Ex. 2. To determine the nearest distinct limits of the posi- 
tive roots of x 3 — yx + 7 = o. See Lagrange, Res. des E. N. 
§ 27, and note 4. § 8. 

Operating as in the former example, we have 
w 






1 


2 


7 


1 


1 


—7 


—4 


3 





3 


6, 


1 


1 


1 



Since all the signs are now positive, 2 is greater than any 
of the positive roots. Again, between —4 and -f- 5, it is 
jnanifest, that will occur as a value of the first derivee, and 
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that the simultaneous value of the second derivee will be 
affirmative. But as the principal result has evidently con- 
verged and subsequently diverged again in this interval, no 
conclusion relative to the simultaneous sign of that result 
can be immediately drawn. We will return to complete the 
transformations. 



For x=s i.o 


1.1 


1000 


631 


— 400 


—337 


30 


33 


1 


1 



1.2 

328 
—268 

36 
1 


97 


1.4 


1-5 


1.6 


i-7 


—-56 


—125 


—104 


13 



Here the first column was formed from that under #ssi, 
by annexing ciphers according to the dimensions of the 
functions ; the 2nd and 3rd columns and the number 97 were 
found as in the former Example ; the remaining numbers by 
differencing and extending the series 1000,631,328,97. We 
have no need to continue the work, since the changes of signs 
in the principal results indicate the first digits of the roots in 
question to be 1.3 and 1.6. But if we proceed by farther 
differencing to complete all the lines, the columns standing 
under these numbers will give the co-efficients of <p(i.g -f- z) 
and <p (1.6-f* z) without farther trouble. 

33. Assuming, then, that R has been determined, and 
R + « substituted for x in the proposed equation, thereby 
transforming it to 

A = az -f- hz* -\- cz 3 + dz* + 

it is to this latter equation that the analytical part of our 
theorem is more immediately adapted. Now the slightest 
degree of reflection will evince, that our method is absolutely 
identical for all equations of the same order, whether they 

mdcccxix. T t 
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be binomial or adfected, as soon as the transformation in R 
has been accomplished. The following description, there- 
fore, of a familiar process in arithmetic, will convey an accu- 
rate general idea of our more extensive calculus, and obviate 
the necessity of any formal precepts. 

In Evolution, the first step is unique, and if not assisted 
by an effort of memory, could only be tentative. The whole 
subsequent process may be defined, division by a variable divi- 
sor. For an accurate illustration of this idea, as discoverable 
in the existing practice of arithmeticians, we cannot however 
refer to the mode of extracting any root, except that of the 
square ; and to this, only in its most recently improved state. 
Here, in passing from one divisor to another, two additive 
corrections are introduced; the first depending on the last 
correction of the root, the second on the correction actually 
making. And this new quotient correction of the root, since it 
must exist previously to the completion of the divisor by 
which it is to be verified, is required to be found by means of the 
incomplete divisor ; and may be taken out, either to one digit 
only, as is most usual, or to a number of digits equal to that 
which the complete and incomplete divisors possess in com- 
mon. And farther, as these divisors may not, in the first in- 
stance, agree accurately even in a single digit, it is necessary 
at that stage of the operation, mentally to anticipate the effect 
of the new quotient, so as to obtain a sufficiently correct idea 
of the magnitude of the new divisor. 

24. This is an accurate statement of the relation which the 
column headed by the first derivee bears to the analysis. The 
remaining columns contribute their aid, as successively sub- 
sidiary to each other; the contributions commencing with 
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the last or n — 1 th derivee, and being conveyed to the first 
through a regular system of preparatory addends dependent on 
the last quotient-correction, and of closing addends dependent 
on the new one. The overt and registered manner of con- 
ducting the whole calculation, enables us to derive important 
advantage from anticipated corrections of the divisors, not only 
at the first step, but, if requisite, through the whole perform- 
ance, and also, without the necessity of a minute's bye- calcu- 
lation, communicates, with the result, its verification. 

25. Let us trace the operation of the theorem as far as 
may be requisite, through the ascending scale of equations. 

1. In Simple equations, the reduced equation maybe repre- 
sented by A = az ; whence % =s ■=. Now the theorem directs 
us to proceed thus : 

A (r -f- 1* + ..... 



a 



<—ar 
IF 

— ar! 
A'" 
&C. 



precisely the common arithmetical process of division, 

2. In Quadratics, we have A == az-{~ z% and proceed in this 
manner : 

A (r-J-r'+ . . . . ," 



a 

r — Ar 



A A' 

r — AV 



f 

A* 

&c. 



A" 

&C 
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the known arithmetical process for extracting the square 
root. 

3. At Cubic equations, the aberration of the old practice of 
evolution commences, and our theorem places us at once on 
new ground. We have here 

A = az -j- bz* + z3 
and must proceed thus : 
1 



b 

r 

I" 
zr 


a 

Brzz B 


*~ "a 

B+r* =I B 

BV 
A' 
&C. 


A (r + t + • 

— kr 

A' 
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This ought to be the arithmetical practice of the cube root, 
as an example will prove. 

Ex. I. Extract the cube root of 48228544. 

Having distributed the number into tridigital periods as 

usual, we immediately perceive that the first figure of the 

root is 3 = R. Consequently, the first subtrahend is R 3 =27, 

the first derivee 3R 2 =sjr, the second 3R=9 ; the third (s=i,) 

need not be written. Hence 

48228544(364 
9 • 27 . . 27 

6 ^576 



21228 

96-'' 3276- -19656 

12. 612.. 

4 ^4336 1572544 

^— _ ,,i57 s 544 

1084'' 39S 1 S 6/ " 

In this example the reader will perceive that no supple- 
mentary operations are concealed. The work before him is 
complete, and may be verified mentally. I need not intimate 



equations of all orders, by continuous approximation. 325 

how much more concise it is than even the abbreviated statement 
of the old process. (See Hutton's Course.) 

The station of 1, 2, &c. numeral places respectively, which 
the closing addends occupy in advance of the preparatory 
ones, is an obvious consequence of combining the numeral 
relation of the successive root-figures with the potential rela- 
tion of the successive derivees. In fact, as is usual in arith- 
metic, we tacitly regard the last root-figure as units, and the 
new one as a decimal fraction; then the common rules of 
decimal addition and multiplication regulate the vertical ali- 
neation of the addends. 

26. The advantage of mental verification is common to the 
solution of equations of every order, provided the successive 
corrections of the root be simple digits : for the parenthetic 
derivations will, in that case, consist of multiplying a given 
number by a digit, and adding the successive digital products 
to the corresponding digits of another given number ; all 
which may readily be done without writing a figure interme- 
diate to these given numbers and the combined result. For 
this reason the procedure by single digits appears generally 
preferable. 

Nevertheless, to assist the reader in forming his own 
option, and at the same time to institute a comparison with 
known methods on their own grounds, I introduce one ex- 
ample illustrative of the advantage which arises from the 
anticipatory correction of the divisors spoken of in Art. 24, 
when the object is to secure a high degree of convergency 
by as few approximations as possible. The example is that 
by which Newton elucidates his method. I premise as the 
depreciators of Newton do, that it is an extremely easy 
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problem ; and I say this to invite comparison, not so much 
with his mode of treating it, as with theirs. 

Ex. II. What is the value of x in the equation x 3 — 2^=5. 

The root is manifestly a very little greater than 3. Make 

it x = a + z, and the equation becomes 

1 = 10 z + 6V -f- z 3 . 

Hence, arranging the derivees, 

6. 10 . . 1.000 ( 

6 

The first digit will obviously be so nearly 1, that by antici- 
pating its effect on the divisor, we are sure this will be very 
nearly 106. Hence 

10.6) i.ooo(.094 first correction 
The square is 94 s = 8836. 
Hence we have 

• • • • 

6... 10 i.ooooooooo(.oo4< 

094 ..— .572836 ^993846584 



,' t 



6094x94,—' 10573836' 61534,16 

188 581673 

3 

The first digit of the next correction will evidently be 5 ; 

the effect of which we have as before anticipated as far as 
one digit. The divisor will therefore be 1 1 158 correct to the 
last figure. Hence 

11158)6153416(55148, second correction. 
The square is 30413, &c. to 10 digits. 
Hence, 

£094 10572836 

18855148 581672 6153416 

— — ^.— — ~34 6 47o! 49° 1904 ^'615339878541781019 

628255148x5 &C.= ' 



110296. 111579727014901204'' 1721458218981 

34650056 
1 
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Consequently, 

1116143772)1721458218975(154,2326590,22 
This third correction is carried two places beyond the extent 
of the divisor, for the sake of ascertaining rigidly the degree 
of accuracy now attained. For this purpose, we proceed thus: 

628 &c. x 154 &c. =, 968, &c. is the true correction of the 
last divisor. Our anticipated correction was 1,000. For 
which if we substitute 968 &c. it will appear that our divisor 
should have ended in 1,678, &c. instead of 2. The error is, 
,322 &c. which induces an ultimate error of (111 &c. : I54 
&c. : :, 322 &c. &c. :),44 &c. Consequently, our third cor- 
rection should be . ... 1542326590,66, &c. agreeing to 10 
figures with the value previously determined. And the root is 

^=2.094551481542326590, &c/ 
correct in the 18th decimal place at three approximations. 

So rapid an advance is to be expected only under very 
favorable data. Yet this example clearly affixes to the new 
method, a character of unusual boldness and certainty; ad- 
vantages derived from the overt manner of conducting the 
work, which thus contains its own proof. 

The abbreviations used in the close of this example, are of 
a description sufficiently obvious and inartificial ; but in order 
to perfect the algorithm of our method in its application to 
higher equations, and to the progress by simple digits, atten- 
tion must be given to the following general principles of 

Compendious Operation. 

27. We have seen that every new digit of the root occa- 
sions the resolvend to be extended n figures to the right, 
and the m ,h derivee n — m figures ; so that if the work be car- 
ried on as with a view to unlimited progress, every new 
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root-figure will be obtained and verified at an expence of 
\ [n . n -f- 3) -j- 2 new lines of calculation, containing in all 
somewhat above \{n.n — i.w-f-4) digits more than the 
preceding root-figure cost. But as the necessity for unlimited 
continuity can rarely, if ever, occur, we may consider our- 
selves at liberty to check the advance of the resolvend, as 
soon as it contains one or two figures more than the number 
we yet propose to annex to the root. This will happen, 
generally speaking, when — th of the numeral places of the 
root are determined. 

By arresting the advance of the resolvend, we diminish it 
in the first instance by an optional number (/>) of places, and 
by n places more at each succeeding step. Neglecting at the 
same time an equal number of figures in the right hand 
places of each closing addend and its derivatives, as contribu- 
ting nothing to the diminished resolvend, we thus cause the 
effective units' place of each derivee to retrograde* in the first 
instance p-\-m—n places, and at every subsequent step, a 
number of places ( m) equal to the index of the derivee. 

In the mean time, while these amputations are diminishing 
the derivees and addends on the right hand, a uniform ave- 
rage diminution of one digit on the left hand is taking place 
in the successive classes of addends in each column. The 

obvious consequence is, that after about ~- th of the root- 

* As the advance of the closing addend is prepared by annexing dots to the superior 
preparatory addend, so its retrogradation may be prepared by a perpendicular line 
beginning before the proper place (the m ,h or m + p — n' h ) of the said preparatory 
addend, and continued indefinitely downward. One digit, or two, of those which fall 
to the right of this line in the next succeeding sum and preparatory addends, must 
be retained, for the sake ultimately of correctly adjusting the effective units of the 
subtrahend. 
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figures are found, the m th derivee will receive no augmenta- 
tion ; or, in other words, it will be exterminated when 

— th of those places are determined. 

Again, when all the derivees inferior to M, the m th , have 
vanished, the process reduces itself to that of the m th order 
simply. For, the amount of the preparatory addends to L, 
the m— 1 th augmented derivee, will be m — 1 times the pre- 
vious closing addend M ; and the preparatory addends to 
K, the m — 2 ?A , will be formed from its previous closing addend 
o L, by adding Mr to it m— 2 times successively; a proce- 
dure obviously similar to that with which the general synopsis 
commences. 

28. From these principles we form the following conclu- 
sions, demonstrative of the facilities introduced by this im- 
provement on the original process : 

1. Whatever be the dimensions (n) of the proposed equa- 
tion, whose root is to be determined to a certain number of 

places, only -~ th part of that number (reckoning from the 

point at which the highest place of the closing addend begins 
to advance to the right of that of the first derivee) needs to 
be found by means of the process peculiar to the complete 

order of the equation ; after which, - 7 -~ may be found by 

the process of the «— i th order, n - _ 2 by that of the n — 2 th 
order, &c. 

2. Several of these inferior processes will often be passed 
over per saltum; and when this advantage ceases, or does not 
occur, the higher the order of the process, the fewer will be 
the places determinable by it. And in every case, the latter 

mdcccxix. U u 
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half of the root will be found by division simply. Meantime, 
the number of figures employed in verification of each suc- 
cessive root-digit, instead of increasing, is rapidly diminishing. 

3. The process with which we commence, need not be of 
a higher order than is indicated by the number of places to 
which we would extend the root ; and may be even reduced 
to an order as much lower as we please, by means of an in- 
troductory approximation. 

Ex. III. Let the root of the equation in Ex. II. be deter- 
mined to the tenth place of decimals. 

Arranging the derivees as before, we proceed thus : 
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Consequently the root is 2.0945514815, correct to the pro- 
posed extent, as appears on comparing it with the more en- 
larged value already found. The work occupied a very few 
minutes, and may be verified by mere perusal, as not a figure 
was written besides those which appear. By a similar ope- 
ration, in less than half an hour, I have verified the root to 
the whole extent found in Ex. II. 

Ex. IV. As a praxis in case of the intervention of negative 
numbers, let it be proposed to extract, to a convenient extent, 
that root of the equation x*— jx =—7, whose first digits we 
have already determined to be 1.3. (See Art 22.) 

Making a? = 1.5 4. %, we have 
*~ .097 =a= — 1.93 z + 3.9 z z -{- z 8 

Wherefore 
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Consequently the root is 1.356895867. This example was 
selected by Lagrange for its difficulty. 

Of its three roots, that which we have now found is the 
most difficult to obtain ; yet the whole work, including the 
preparatory portion in Art. 22, may be performed without 
one subsidiary figure, in less than a quarter of an hour. 

A little attention and practice will render the mental ag* 
gregation of positive and negative numbers as familiar as the 
addition of either sort separately. The introduction of a small 
negative resolvend, instead of a large positive one, where the 
opportunity occurs, will then greatly abridge the operations. 

For example, the cube root of 2, or 1.26. . 

■--0078950105 
1 . 259921049895 

was determined to this extent, true to the 12th decimal place, 
within as small a compass and as short a time as the result 
of Example III. 

Ex. V. As an example of a finite equation of a higher 
order, let the equation x* -J- 2X 4 + 8#* + ¥? + 52 = 321 be 
proposed. The root appears to be > 2, < 3; and the equa-r 
tion in % = x — . 2 is 

207 == 2013 + ISO*? + 5$3? + 123* -f- «* 
Hence, 
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Wherefore the root is 2.638605803327, correct to the 
1 2th decimal, and capable, like the former results , of being 
verified by simple inspection. The other roots are imaginary; 
for when — w = . 4, the fourth derivee vanishes between 
two affirmative results, and when — a?= . 7 &c, the second 
disappears under similar circumstances. (Arts. 21, 22.) 

It appears to me, that no explanation of this solution can 
be offered, which has not been abundantly anticipated in this 
Essay ; and the student who peruses it in connection with the 
General Synopsis, and Arts. 23, 27, will acquire an indelible 
impression of the whole algorithm. 

Ex. VI. If it were proposed to obtain a very accurate solu- 
tion of an equation of very high dimensions, or of the irra- 
tional or transcendental kind, a plan similar to the following 
might be adopted. Suppose, for example, the root of 

x x = 1 00, or no log so = 2 
were required correct to 60 decimal places. By an easy ex- 
periment we find x = 3.6 nearly ; and thence, by a process 
of the third order, #==3.59728,5 more accurately. 

Now, 3597286 = 98 x 71 x 47 x ii, whose logarithms, 
found to 61 decimals in Sharpens Tables, give R log R = 
2.00000096658, &c. correct to 7 figures ; whence the subse- 
quent functions need be taken out to 55 figures only. They 

are 

a = Mod -f log R= .990269449408, &c. 

b — Mod -r- aR = 0*60364, &c. 

c =s — b + 3R =sz . . — .o ,4 55, &c. 

&c. The significant part disappears after the 8th derivee ; 
consequently, the process will at first be of the eighth order. 
If the root is now made to advance by single digits, the first 
MDccexix. X x 
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of these will reduce the process to the seventh order ; one 
more reduces it to the sixth order ; two more, to the fifth, 
&c. The last 27 figures will be found by division alone. 

But if the first additional correction is taken to 8 figures, 
and the second to 16, on the principle of Example II, we pass 
from the 8th order to the 4th at once, and thence to the 1st 
or mere division, which will give the remaining 29 figures. 
This mode appears in description to possess the greater sim- 
plicity, but is perhaps the more laborious. 

It cannot fail to be observed, that in all these examples a 
great proportion of the whole labour of solution is expended 
on the comparatively small portion of the root, which is con- 
nected with the leading process. The toil attending this part 
of the solution, in examples similar in kind to the last, is very 
considerable ; since every derivee is at this stage to receive 
its utmost digital extent. To obviate an unjust prejudice, I 
must therefore invite the reader's candid attention to the fol- 
lowing particulars : 

In all other methods the difficulty increases with the extent 
of the root, nearly through the whole work ; in ours, it is in 
a great measure surmounted at the first step : in most others, 
there is a periodical recurrence to first conditions, under cir- 
cumstances of accumulating inconvenience ; in the new me- 
thod, the given conditions affect the first derivees alone, and 
the remaining process is arithmetically direct, and increasingly 
easy to the end. 

The question of practical facility may be decided by a very 
simple criterion ; by comparing the times of calculation which 
I have specified, with a similar datum by Dr. Halley in favor 
of his own favorite method of approximation. (Philosophical 
Transactions for 1604.) 
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Addendum I. (Vide Art. si.) Note. But in this case, it will 
be more elegant to find the differences at once by the theorem 
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which, supposing r to be constant, is a sufficiently obvious 
corollary to the theorem in Art. 7. All the results may then 
be derived from the first column by addition. Thus, for the 
latter transformations in Ex. II. Art. 22, the preparatory 
operation would be 
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and the succeeding terms would be found by adding these 
differences in the usual way to the respective first terms. 



Addendum II. It is with pleasure that I refer to the Impe- 
rial Encyclopaedia (Art. Arithmetic) for an improved method 
of extracting the cube root, which should have been noticed 
in the proper place, had I been aware of its existence ; but it 
was pointed out to me, for the first time, by the discoverer, 
Mr. Exley, of Bristol, after this Essay was completed. It 
agrees in substance with the method deduced in Art. 25, 
from my general principle, and affords an additional illustra- 
tion of the affinity between that principle and the most im- 
proved processes of common arithmetic. 
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